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ABSTRACT 


This study contains the analysis of the costs associ- 
ated with the printing operation of the messages received 
from the Naval Communications Fleet Multi-Channel Broad— 
cast System by a ship equipped with -the Multiplex General 
Address Reading Device (GARD). A computer simulation is 
used to compare the average message delays for three dif-— 
ferent models of printers in varying quantities. Messages 
are accounted for by all four precedences. Costs of mes— 
sage delay and initial purchase price are used to compare 
the alternatives. The results of the study show that two 
high speed printers such as the TT-624 is the optimal con- 


mIguraction. 
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fo eRODUCTLON AND STATEMENT OF THE PROBLEM 


Hats Study concerns the sone associated with the 
printing operation of the messages received from the 
Naval Communications Fleet Multi-Channel Broadcast System 
by a ship equipped with the Multiplex General Address 
Reading Device (GARD). The Multiplex GARD unit performs 
the function of gathering all messages that are received 
by the various channels and then feeding the messages to 
peor rmcer Oreprinters. The GARD unit also performs the 
function of "weeding out" messages that are not addressed 
to that particular ship by reading the coded heading and 
then only sending those messages to the printer that are 
addressed to that ship. This aspect of the GARD was its 
primary reason for development. However, the GARD also 
eliminates the need for exactly as many printers as chan- 
iwomeiaee the Ship 1S monitoring. In the case of a des— 
BieOvmcinw tniS is four channels and four printers. The 
problem, then, becomes a queueing problem with the GARD 
acting as ‘ine walting line area and the printer or print— 
ers acting as the service channels in the model. The ob— 
yective 1s to minimize cost, where cost includes a charge 
for message hours lost, over a range of the number of 
Pernteers and also three types of printers that are cur— 


Pate eine stock ©r are being evaluated for future purchase. 





The three types of printers that were investigated in 
this study were (1) the Model 28-the present teletype 
used in most ships with a speed of 100 words per minute 
(wpm), (2) the Diablo Model 1200 Hytype I Serial printer 
meme a Speed of 360 wpm, and (3) the TT—624 produced by 
Data Products with a speed of 3000 wom. The first was 
Hooked at for obvious reasons. The Diablo printer has 
been tested to some degree by the Naval Electronics 
Mabporatory Center (NELC), in San Diego, California, and 
1s considered a candidate for future purchase by the 
Navy. The TT—-624 has undergone quite extenSive testing 
aS a high speed printer in the laboratory as well as at 
sea. 

The problem iS to meaSure in dollars the various 
costs associated with the different printers and differ- 
ent numbers of printers. This study iS a model to cal- 
culate these costs and to make a recommendation on an 
Optimal type and number of printers. The costs to be 
compared are those incurred by the system to include only 
Piewemintang Operation and the cost of the queue that the 


GARD system builds up. 





ieee re KORCH TO THE PROBLEM 


In order to determine the optimal type and number of 
printers, the costs associated with the various setups 
must first be determined. Since the message traffic flow 
@aeough the system behaves like a waiting line, the appro-— 
priate type of model which best fits the situation 1S a 


queueing model. 


Pee tHe QUBUEING MODEL 

To measure the costs connected with a queue the 
average number of customers in that queue must be measured. 
iets case, the pe eoneds AbeeMessaces. lc Seems 
reasonable that the relative cost of a customer in a queue 
[/mm—oroportional to the importance of the customer. This 
importance of the customer 1S measured in communications 
by asSigning a precedence or priority to the message. A 
flash message is the most important, then immediate, 
Pr@enmrty, and finally routine. The model must somehow 
measure the average number of messages of each precedence 
in the queue. In queueing theory this type of queue is 
called a priority queue. Since the alternatives under 
mivestigation include up to a maximum of four printers, 
mene theoretical problem is thrown into the category of a 
multi-channel, or s server queueing model. Also, since 


the arrival rates and service rates for the messages of 





different precedence are not necessarily equal, the 

model selected from the theoretical library of queueing 
models must maintain proviei one for these characteris— 
macs. TO summarize, the model to be used must be a 
multi-channel priority queue with provisions for unequal 
meeival rates and unequal service rates among the differ- 
ent precedences. Because this particular combination of 
characteristics makes the derivation extremely complica-— 
ted, the solution to this problem is not found in the 
literature. For example, Cobham [Ref. 2] derived results 
for a Single server priority queue with Poisson arrivals 
and a general but unequal service time distribution for 
B@emdifterent priorities. He also gave results for a 
multi-server priority system with Poisson arrivals and 
the service times exponentially ie ened Woe ene ~Ser— 
Wires rate equal for all priorities. 

The author did some work on a simpler model that in- 
@geeca two priorities, one channel, Poisson arrivals, and 
Eeemential service times. These results, found in 
Mweendix A, are not new but the approach is different. 
Attempts to solve the same problem with two servers could 
not be solved uSing the same technique. It was obvious 
that this type of problem becomes extremely cumbersome 
and uniquely complicated whenever the number of channels 


exceeds one. 











Since none of the theoretical models fit the problen, 
a computer Simulation programmed in the General Purpose 
Simulation System/360 (GPSS) language was written and is 
gncluded. The basic idea in the simulation is to use 
what the language calls a storage location to Simulate 
the printing operation. The user can ‘then merely set the 
SEOrage Capacity to any integer to correspond to the num- 
ber of printers being Simulated. A transaction (message) 
Giying to enter the storage location is permitted to do 
Pemonly if the sterage location is not full (not all 
printers are printing). Each transaction occupies one 
Moe OL Storage (utilizes one printer). 

Messages are generated by the program according to 
the distribution specified by the user. Each precedence 
is generated separately but according to a certain 
theoretical mix. A message is then assigned a message 
iemath according to a distribution specified by the user. 
Flash messages receive a Special treatment at this point. 
A 25 word flash message heading is added to the message 
length of a flash message to simulate an advance warning 
that is placed at the head of all flash messages. Next 
the message length of messages of all precedences is con- 
verted to a time that ne message will require to be 
printed. Then the message joins a queve that is waiting 
BOumeeceeo. tO Lie printer Or printers. The above steps 


are performed for each precedence of message. It should 
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be noted that all the steps before the message enters the 
queue require no clock time in the simulation but the 

list of events iS merely given to show the reader the se- 
quence of these events. Queue Statistics for each prece— 
dence queue are maintained automatically by the GPSS 
program. At this point all messages from the four queues 
vie for the storage location Pines Or printers). Mes— 
Sages are then printed by precedence. If two messages of 
different precedence are competing for the printer at the 
same time, the one with the higher precedence will gain 
access when a printer becomes available. The queue disci- 
pline iS not preemptive, that is to say, a message does 
not knock a lower priority message from the storage loca- 
mron (printer or printers). Immediately upon completion 
of printing, the message leaves the queue in which it was 
Originally a member. This means that the queue statistics 
that are maintained actually include the time spent wait-— 
imaetO print, HIE OS and the printing time. The desired 
average number of messages in the printing queue or being 
Benced 1S output aS average queue contents for the queue 


“ 


of each precedence. 


De BREAKDOWNS 

A convenient way to simulate a breakdown or a failure 
Of a printer would be to merely introduce into the queue— 
ing model a transaction (in this case a breakdown instead 


of a message) with a precedence higher than any other 


ile 





customer. The user could specify the inter-arrival time 
distribution and the mean time between arrivals would be 
the Mean Time Between Failures (MTBF) of the printer. 

The service time distribution would be the repair time 
distribution with its mean time as the Mean Time to Repair 
(MTTR) of the printer. However, because the MTBF of the 
printers investigated is so long in comparison to other 
portions of the simulation, this procedure was not used. 
The simulation uses a time step routine and to get accu- 
rate queue statistics, some of the printers require the 
time step to be tenths of seconds. To Simulate an adequate 
number of breakdowns would be a very inefficient use of 
mie computer facility. 

Because the ratio of the MTBF to MTTR is at least 400 
to one for all alternatives, the following approach was 
taken for the alternatives involving only one printer. 

The number of messages in a queue before, during, and 
after a breakdown plotted versus time might look something 


ike Figure 1. Then let: 


7 = stochastically determined time to repair printer. 
iE eIMestO Lestora queue to equilibrium and set to 
ip wcmewhore Ket cusome postteive real number to in- 


Sure that the jam caused by the breakdown has 
eteareq. 
ae = average number of messages of precedence j in the 


System im equilibrium with one printer and no breakdowns. 


1G 
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‘gg = average number of messages of precedence j in the 
ST secimeaurrmmg tie time t. This 1S not an equili-— 
brium condition Since equilibrium does not exist 
during a breakdown. 

hs = breakdown rate or 1/MTBF 
Now for one breakdown, the "wasted message time" caused by 
the breakdown is Agas =S Nig) Because the he 1s so small 
the following expression for the average number of messages 


of precedence j in the system for one printer including an 


average breakdown is: 


Die = Ni; a eS OniG = ig es 


A breakdown package in the program when inserted simulates 
breakdowns in succession. As determined by the user, the 
coefficient k determines the time to insure that the jam 
of messages caused by the breakdown has cleared. At this 
time another breakdown iS Simulated. Then if n breakdowns 
meersimulated in succession and T, obtained from the com— 
Meeer Output, is one PeoOcHierinmenor thesSamulation run, set 


t = T/n and the equation above becomes 


ig = Mg + Ng OR gee — a = Mg + ae ye = Tee 


“<ieen Vege wor ineess sare being Simulated, such a dis- 
aster does not occur when one printer fails. The queues 
will merely tend to increase during the breakdown to a 
higher equilibrium level. It should be pointed out that 


for those arrival rates of messages considered in this 
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study, all three models of printers were capable of han- 
amg the load with only one printer. This is to say 
that an equilibrium exists for all models even with just 
one printer when there are no breakdowns. 


Now if: 


Bi average number of messages of precedence j in the 
system with 1 printers working in equilibrium and 
with no breakdowns. 


AR 


men Ap/ Ai. + 


repair rate or 1/MTTR 

R? Hembiemermpecteariraction Of time that.a 

printer will be broken down. Let p = Ap/ A, ck hp) SUOTSIe alge 

1; is the average number of messages in the system when- 

ever there are one or less printers operating and Py = 
i—k 


() p ise Po mewemlOnG Gun probability that there are 


k printers out of 1 working, then 
a a 
Nis > PYNy 5 + (= ere Q1; 
k=2 k=2 
and Nis is the average number of MOSEGIe's Gia DELTOrI ivy. 9 
im the system Vhenm@tieteweare teil) printers being Ssimu— 
lated. Although 915 is not readily computable it is 


evident that: 


Oe caer 

Se) = iy 
ious, 1s true because Ny; wacecaleullated while Simulating 
Emeemecakdown Of Only one printer. This implies that the 


repair rate during the breakdown is Ap Or the expected 
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repair time is 1/,,. When looking at the portion of time 
meat all i printers are failed in the calculation of Q)5, 
the repair rate is ih, or the expected repair time 1s only 
Lfir,- This means that 9%; would be less than Ny; because 
a breakdown would be repaired more quickly on the average. 
These heuristic results complement, the computer simu- 


lation to Save computer time that would have been mostly 


menproductive waiting for another breakdown to occur. 


meee COST MODEL 

One of the most difficult tasks in any model involving 
costs 1S determining which costs are relevant and what 
values to put on the costs that are considered relevant. 


In this model surely the costs involved with a delayed mes— 


wie wate tO be included. The initial cost of the printers 
1S a relevant cost. Maintenance costs are another item 
that should be’ investigated. However, when the Navy pur- 


chases an item such as a printer ina eee ee a 
Maintenance agreement is usually included in the purchase 
price to include repair parts. Since maintenance personnel 
evatlable for repalr work would probably be the same for 
tMaiealternatives, these costs were omitted. For the pur- 
poses of this study, then, maintenance costs were not used 
Pmine computation of the total cost. 

at = Pet iemeoctainuedotlars per hour of delaying a 
message of precedence j and Ni is the average number of 


messages of precedence j in the system as derived in 
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Section II.B., then total cost, TC, of a selected alterna- 


tive uSing 1 printers iS given by: 


Cas > N;,C, + iP/DL 
j=l 
where P is the price in dollars of the printer involved 
mmo DL is the design life of the printer in owes Mie jelote: 
concept of present value and discounting of costs are used 


the formula becomes: 


4 

; m 

PNY. = N. re, ae +- ea 
aL o ae 3) ae im) (DE) 


where m is the annual discount rate and set at 0.10 by the 


Bore the latter form of the cost equation considering pres— 


Smervalue was used in the model. 


ALY 


- 
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Tit. SOURCE OF DATA AND ANALYSIS 


There were basically three inputs to the model that 
were reguired: (1) message interarrival time distribu- 
tion and rate of arrivals, (2) the message length distri- 
bution, and (3) cost or value of reducing the writer-to-— 


reader time of a Naval message. 


A. MESSAGE INTERARRIVAL TIME DISTRIBUTION AND RATE 

It would be natural to suspect that messages arriv- 
ing at a NAVCOMMSTA do so according to a Poisson process. 
Oelmann [Ref. 4] reported that this was in fact true for 
Gata taken during the period 5-8 March 1971 at NAVCOMMSTA 
San Francisco. He used the Chi-square goodness-of-fit 
meet tO verify this result. Then ie ie assumed that the 
Marereton Of this traffic that is transmitted to a partic— 
ular ship is selected randomly from all incoming traffic 
to the NAVCOMMSTA. This is to say, each message that 
comes into the NAVCOMMSTA has a common probability of be- 
ing destined for a particular ship. This assumption 
Guarantees that the traffic transmitted to a particular 
ship is still a Poisson process. The probability that 
any message iS destined for a particular ship must be in- 
Perendent of the destination of any other message sent 
before or after. Since there was no evidence to the con- 


trary, this assumption that messages destined for a 
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Seeticular Ship arrive at the transmitter according to a 
Poisson process was accepted. 

Given that the messages for a certain ship arrive at 
the transmitter according to a Poisson process does not 
Meearentee that the output of the transmitter is a Poisson 
process, however. This would be the case if service times 
are distributed according to the exponential distribution 
(see Burke [Ref. 1]). In this case the service time (time 
to transmit) is not exponential but is distributed accord— 
marge to the message length (see Section III.B.). It should 
Seerreat, however, that 1f£ the traffic 1s light, the out- 
put should approach a Poisson process regardless of the 
Mmeansmission time distribution. The fact that traffic 
from four channels operating more or less independently is 
lumped at the GARD unit also assists in making the inter— 
arrival times of messages at the GARD unit look 1ike an 
Se aonential distribution. 

A simplified transmission system consisting of four 
independent channels was simulated as described above and 
mie interarrival times at the receiver were tabulated and 
a Chi-square goodness-of-fit test was accomplished. These 
mecsitlts Gid Show that the distribution of interarrival 
ies Ae Ceceivereand the GARD umit to be from an ex— 
menential distribution. 

The rate of message arrivals was determined from data 
baken aboard the USS Jouett, a DDG, in October, 1969 [Ref. 


5]. Although traffic intensity varied somewhat during the 


ie, 





day, an average rate of arrival was found to be 1/4 mes— 
Sage per minute. Another source of data was that taken 
by Oelmann [Ref. 4] at NAVCOMMSTA San Francisco in March 
1971. The rate indicated there wasS approximately 1/2 
message per minute to all classes of ships. Since this 
rate also varied considerably from day to day and during 
the day, it was felt that a precise rate would be hard to 
determine. Therefore the rate of 1/4 message per minute 
was selected and thought of as a fairly heavy rate for 
this class of ship. It should be noted that although 
this may be a fairly heavy rate for an average value, it 
is probably quite low for some heavy traffic periods that 


all ships encounter. 


Pee MESSAGE LENGTH DISTRIBUTION 

The message length distribution was required because 
the length of a message is what determines that time that 
a message will take to be transmitted or printed. As 
stated earlier, in the queueing model this turns out to be 
the service time of Mien eranioiiteer Or printer. If 1s 
clear that the service time 1S scaled by the speed of the 
printer being utilized but the message length alone deter-— 
mines the service time of any model or type of printer. 
The speed of the transmitter is held constant at 100 words 
per minute, the speed at which the Fleet Broadcast is 
aeceually transmitted. 

The message length distribution was found by Oelmann 


{[Ref. 4] to be a right shifted hyperexponential 


ZY 





distribution. The source of the data was a sample of mes— 
Sages taken at NAVCOMMSTA San Francisco on 5 October 1971. 
Another source of data was the Naval Electronics Labora- 
merry Center in its World Wide Traffic Demand Study data 
bank. Those data were taken on 8 October 1970 in various 
Marts of the world. The determination of the distribution 
as a right shifted hyperexponential was confirmed by the 
eae—Ssquare and Kolmogorov—Smirnov (K-S) goodness—of—fit 
tests. The reason that the distribution is right shifted 
can be explained by the message heading that appears on 
all messages regardless of precedence. This heading con- 
feos aA data—time group, an Originator, and the addressee. 
meine 2 Shows the cumulative distribution function (CDF) 
for the four precedences of messages. 

POrtiesctsroOrn Cdata were, accepted by the goodness—of— 
mienas OLIgGinating from a right shifted hyperexponential 
but the data taken at NAVCOMMSTA San Francisco was used 
to determine the parameters for the Peer saeiGn in the 


Simulation. 


cee COST INPUTS 

Another input to the basic cost model was the price 
of time that a message was delayed. In the model it was 
the price of time that a message spent in the buffer be- 
fore being printed and the time being printed. Washburn 
[Ref. 6] performed two experiments to determine the price 


of time of a Navy message while working at the Naval 
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Communications Command in December 1972. The most rele- 
mame Experiment involved using the Delphi technique to 
Survey a group of senior Navy Communications personnel. 
The technique involves feedback to the person completing 
the questionnaire in between repeated personal eStimates. 
feeecer the first survey, all participants are shown the 
results of that survey before being surveyed agalnes  £nws, 
a member's estimate will be based upon his knowledge of 
MmieeotEher participant's first response. The quantity of 
interest in the experiment was the price of time for 
Naval messages. This can be defined as the amount of 
money the Navy should be willing to pay to shorten the 
writer-to-reader time of a message by one hour. All esti- 
mates were instructed to be of average value. The results 
Seetiic Ehirdad and final survey taken of ten senior communi-— 
cations personnel gave median values of $1 per hour for a 
Boltrme message, S10 per hour for a priority message, $100 
per hour for an immediate message, and $1000 per hour for 
a flash message. | 

Tt should be noted that although the estimates varied 
widely, the median values of price had reached the final 
values after only two surveys. The third survey merely 


lowered the variance within the sample. 


Di. MISCELLANEOUS INPUTS 
Mean Time Between Failures (MTBF) and Mean Time To Re- 


PovLewidti Rj estimates for the three models of printers 
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were either obtained from manufacturer's data or from ex— 
perienced technicians at the Naval Electronics Laboratory 
Center at San Diego. Table I summarizes the values ob- 
tained and used in the model. The costs of the printers 
were also obtained from NELC and are included in Table I. 
Department of the Navy has set the design life of all 
minor communications equipment such aS printers at eight 
years. 

The fraction of messages by precedence that were used 
in the model were 1% flash messages, 15% immediate mes— 
sages, 54% priority messages, and 30% routine messages. 
These figures were taken from actual data taken aboard the 
USS Jouett in October 1969 and substantiated by other 


studies to be meaningful figures (see [Ref. 5]). 


CGhoihacwer ISLC 


Model MTBF MT'TR Purchase . Design 
Piorce Life 
Model 28 800 hrs 2 hrs $ 1500 8 yrs 
Diablo 1 SOOM cies 2 gba! $ 1900 8 yrs 
TT—624 S000 hrs 3. hrs 5150100 8 yrs 
JUANES 1 


Miscellaneous Inputs 
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Vee, MODE I, 


The GPSS program as outlined in Section II was uti- 
lized to provide the average queue contents statistics 
that were required for the cost model.: When the break- 
down package was used, field A of the TERMINATE block 
for all the messages was set to zero so that a specific 
number of breakdowns would terminate the Simulation run 
rather than a combination of breakdowns and messages. 
Field A of the TERMINATE block is the amount by which 
field A of the START bliock is decremented for each trans— 
@etton that comes into the TERMINATE block. The simula-— 
tion terminates when field A of the START block is less 


than or equal to zero. 


A. VERIFICATION OF THE MODEL 

Cobham [Ref. 2] gives the following results for an 
M/G/1 queue with r priorities of customers. Let = be 
the service time of a customer of precedence j. Let 
ae pewulemeDE Or the Service time distribution for 
customers of the jth precedence and Ae is the arrival 
Mapewetor tie customers of the jth precedence. Let r be 


the highest priority and 1 be the lowest precedence. 


Then 
if 


and F(t) = >, (A./A)F. (t). 
a j 


> 
I! 
i 
> 





Then 
ie 


ingen ee (Ni) £. (t) 
je J J 


where oe ti] sehewprebabilaty density function of Se: 


16} 

tdF(t) = >> (A. ,fryee £, (t)dt 

Deak 

C oO IG 
feecde(e) =f > (i. j/ryee £.(t)dt 
O oO j=1 
Yr co 
ele) ) ye aA b“£, (t)dt 
j=] J, J 
Jorhat (ORES = Var(S.) + Gi NS 
j 5 j 


O 
Then WE 1s the average waiting time in the queue of a mes— 
sage of precedence j and is given by the expression: 


oO 


(172) if il Gidea 
W. = 
J j 
Ay+1-k K Nee ic 
1-2 i eta 
Vrtl—k Ur+1—k 


where Lyne is the expected value of the service time or 
a) of a customer of precedence j}. Then the expected 
time in the system of a customer with precedence j is 
given by 


WS. = W. + E(S.) 
J J J 


A comparison uSing these results and ‘the results from 


the simulation for the case of one Model 28 printer was 
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performed. The resuits of the comparison showed that the 
expected waiting time in the system from the simulation 
was within 5% of the theoretical results for the three 
highest precedences and only slightly more for the routine 


messages. 


pee RESULTS 
eiecea == eron ene Simulation runs are shown in 

Maole Il. A 95% confidence that all values except the 
breakdown statistics are within 5% of their true value 
was attained. For the Nog Seadereties a 90S confidence 
that the results were within 10% of their true value was 
attained. Table III shows the average number of messages 
in the system to include the provisions for breakdown of 
the printers. The table also shows final cost figures 


fOr message delay, cost of printers and the total cost 


moreecach alternative. 


Cz PrSeeUsscroN OF SHE RESULTS 

It is evident from the results that the Spe imum nun 
PoEremeprimtens i1setwo ang that the TT—624 is the most 
economical model. Even if the costs of a delayed message 
me TU y ad tactor ©f ten, the same alternative is only 
slightly less economical than two Diablo printers. The 
primary driving parameter in the model is the speed of 
the printers. The slower printers waste too much time 


merely printing even when there are adequate numbers of 
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them to virtually eliminate a queue in the buffer. At 
times during the day when traffic 1S heavier, the choice 
Siethe TT—624 printer will be even a better one than dur-— 
ing lighter traffic. Some runs were made at a rate of one 
message per minute and these results substantiate the 
above statement. It should be noted, however, that the 
alternatives of one or two Model 28 printers could not be 
Simulated at this high rate because it 1s Peete ean 
impossible for this model to handle a one message per 


Minute arrival rate with only one or two servers. 
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Vem ONCLUS TONS 


The conclusion that can be drawn from this study is 
that two TT-624 printers is the most economic choice 
from among those alternatives investigated. It should 
Memmocea at this point that a lot of the stated assump- 
tions in the model are unimportant or irrelevant in the 
final analysis. The model points out a rather common 
sense result ~— one high speed printer is sufficient but 
that a spare is required when the primary printer breaks 
down. 

An alternative that was not investigated because of 
Bregramming Gifficulties iS a mixture of two different 
models of printers. An example is a high speed printer 
to act as the primary printer and handle traffic during 
the majority of the time and a Model 28, which is inex-— 
penSive, to maintain a minimum gueue during the period 
when the high syria printer is broken down. This would 
involve a slightly more complex GARD unit and would in- 
volve Pe eanaiy parts so it is not immediately 
apparent if the advantages would outweigh the disadvan- 
aces . | 

Space on a ship such as a destroyer is also an im- 
portant factor and has a cost associated with it. The 


most economic alternative involves the saving of some 


Suk 





Space aS cCompareda to the four Model 28 teletypes that 
are presently installed ina destroyer. It was not con- 
Sidered in the study but it is pointed out here to show 
another advantage of the alternative chosen. 

It might be argued that the Model 28 teletypes that 
are currently in service are free but even if this is 
mifemease, the Model 28 teletype is still inferior because 
of its slow speed. It Should be pointed out, however, 
that costs such as retraining costs for a high speed 


printer maintenance course are not included in the study. 
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MPPENDIX A 


SOME THEORETICAL RESULTS 


110) eine initial stages of this study, the author at— 
tempted to derive the theoretical results which were not 
found in the literature. <A simple problem for which the 
results were known was first used to test a solution 
technigue. Given an M/M/1 queue with two priorities of 
customers, customers of the higher priority have inter- 
Maeival times Gistributed EXP (A,) and service times dis— 
tributed EXP (u,). Lower priority customers have 
iweerdt rival times distributed EXP (A,) Miawservilcestilmes 
distributed EXP (U,)- Cami emouVetiewadaseloline 1s first—i1n— 
first—out within each priority class, the higher priority 
customers preempt the ones of lower priority, and P(1i,j) 
is the steady state probability that there are 1 high 
priority and j low priority customers in the system, then 


the balance equations become: 


(A, +A5)P (0,0) =H5P (1,0) tH, P (0,1) 
(A, tA5+u, )P (0,3) =A, P(0,j-1) tu, P (0, j+1) +u,P (1,3) se aaaeee Ie 


(A, tA,t+H 5) P (4,3) =A, P(1,5-1) +A5P (1-1,5) tu5P (it1,3) for a, 
a0 


1) 


sraementdere (a1) —0 and Pea as 


oo co 


Phen let Q(i,z.)= >. P(i,3j)z2 and R(z.,z,)= 2 O(i,z.,)z7 
a 2 gear ae 7 


where 0<2,,25<1 
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Then the balance equations can be worked into the form 


H, 2, (45-1) P (0,0) + [yu 52, (2,-1)-H, 2, (25-1) 10(0,2,) 





rRaAZ. ,Z.~)= 
a 2 2 
a te OS aa a hoe, Ho) 
Petits POlnt it would be well to point out that although 
this expression is still in terms of the two unknowns 


Po, 0) and Q(0,25), Emeeract that 


» da  Pli,j)=l 
i=0 | 


j=0 


(or equivalently that R(1,1) = 1)has not been used. After 
this transformation to the (2,425) Space it is now hoped 
Miami y ao proachning the point (1,1) from different direc— 
tions that more information about the above equation can 


be found to solve for these unknowns. 


; = ; = - 2a. 2 i 
Then if Z4 = £(z,) = lta(2, 1)+b(z, ir sana ff (1) .=— 2 
1 — moe ' = 
iE (2, ) = at2b(z, 1) ft) a 
£"(z,) = ye: je = 6) 
: :: . 220. 
Now let R(2Z4 425) = R(2,,£(2,)) and oe amare 75 
SO uSing L'Hospital's rule yields t 
R(1,£(1)) = —— 
[—A, atu,—r, 
where Q(0,1) = Q(0,f(z,)) z,=1 
PoE eity p= for ali “a". Pherefore it is deduced that 


SMO) = ia5/i — i=p, and then P(0,0) = Teh (E10 
1—p,-P>5- icone ia (UA 5) FAq 5 Peneseieat Ss rule can be 


Use@wagdasn. Again equating terms in the numerator and 
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fonerenalor that ao Mot Nave b aS a coefficient because 
Meee) =i ror all b, an expression is obtained for 


ON(O.£(2)))], 4 


2 Zs 
p, [(1p) “+ (A544) /u5 1 
98 00 0g) a 


II 


Now 7 Hy (2,—-1)0 (0,1) Secu unae 
ee = S101) 
Ng 2ytlgZ A927 Hy 17092) 


Then the expected number of high priority customers in 


r 
_ Z 
the system is d/dz,R(z,,1) Aaa We 


which is a well known result from queueing theory consider- 
megmetnat the high priority customers act as if they are 


alone in the system and are not influenced by the low 


Perority customers. 
H5P(0,0)-1,0(0,2.) 


—rX.Z 


Now R(1,2,) = 
2 Ga. 


Then the expected number of low priority customers in the 


system is 
qd 


uu 
ae 
az R (1125) = x, (2 (0,1) +P(0,0)-0(0,1)) 


Z5=1 


a 


1 
1 


ee 
= 7,0 (0, 1)—p,) = ~-0'(0,2) —1 


and inserting the expression for @(0,1) that was derived 


above gives the result 


a AYP o/V4+P1-P 1 P 5 
ee 


This agrees with results found by Jaiswal [Ref. 3]. 


ee. 





Using the same technique aS in the above problem to 
sSOlve an M/M/2 queue with the same two classes of customers 
aS in the above problem led to a more complex expression 
Or R(Z 125) Ehate involves Q(0,2,), PC0,.0) 4 ana: PO. 1). 


(A)Q(0,z,) + (B)P(0,0) + (C)P(0,1) 














ROC Ze Zo) = an ae 
ll ae h tr5t2u, 24/24 \, 25 hoZy 
where 
2 We 4 2u 
- = ge eae baie) = Bee ea 
A=(z, ane 7 ) (A, +A5+2u, hi 25 a 
Zu 5 
+ (A, 4A,4+2u, — zy — hj} 25) 
Tl ge Nae 21g 
B= (2, —2+-—— = ar ) (1—z.) (A, +A,+ ae 
DD, 2 2 
2M4Z4 
C=(2.,—1) ( + H52, 7 Zio a W424) 


mp 


Again setting z. = £(z,) = 1+a(z,-l) +- b(z,-1)* and uSing 


Z 


L'Hospital's rule gives a relation between P(0,0) and 


P(1,0) as well as the value of Q(0,1). Again selecting 


Beepmerperly allows a second application of L'Hospital's 
Mitemuiemrats time nO additional information is found about 
the relation between P(0,0) and P(1,0) when the terms with 
a coefficient of b in the numerator and the denominator 

are equated. Again Q'(0,1) appears but its solution is in 
weerms OL P(0,0). Then £o take dz R(L 29) yields an expres— 
Eon eOmtaining © (071) and P(0,0). Therefore the final 


Segoe OnmrlOrsehewexpeceed number Of low priority custom— 


ers in the system is still in terms of the unknown quantity 
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P(0,0) and cannot be solved. 


E(Number of low priority customers in the system) 


(A)P (0,0) + B 
Pee 


= = R(1,2 = 
2 2 ak 


where 


. 
It 


(2+9.) (2u,t+2u, +A, +A) / (Amn a/ug-2 a2 5) 

B= 2U4/U oP a7) g/g 2424 4/4 -2ap, + l2-p5] (pou, (2-a) 
FHA (y/o 2-0, Ja) +A) —(2u,) (2-p 5) (2405) / (1-H a/u, 
—2yu,at2u.) 

where a = (2U5-A5) JA, 

One possible use of an eguation such as this is that 
it 1S possible that the guantity P(0,0) may be easier to 
measure in a particular case than the number of low prior- 


ity customers in the system. Here this equation could be 


used to find the expected value that was desired. 
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